THE JOURNAL OF 


LOGIC PROGRAMMING 


VOLUME 35, NUMBERS 1, 2 and 3, 1998 


CONTENTS 


Regular Papers 
Differential methods in logic program analysis 
Maria Garcia de la Banda, Kim Marriott, Peter Stuckey and Harald Sondergaard 


Negation as failure in the head 
Katsumi Inoue and Chiaki Sakama 


Datalog with non-deterministic choice computes NDB-PTIME 
Fosca Giannotti and Dino Pedreschi 


Regular Papers 
Data-parallel concurrent constraint programming 
Bo-Ming Tong and Ho-Fung Leung 


A logical foundation for logic programming I: Biconsequence relations 
and nonmonotonic completion 


Alexander Bochman 


A logical foundation for logic programming II: Semantics of general logic programs 
Alexander Bochman 


Regular Papers 
Expanding queries to incomplete databases by interpolating general logic programs 


Chitta Baral, Michael Gelfond and Olga Kosheleva 


Deductive query languages for recursively typed complex objects 
Richard Hull and Jianwen Su 


Datalog with integer periodicity constraints 
David Toman and Jan Chomicki 


Author index to volume 35 


Title index to volume 35 


39 


79 


103 


151 


171 


195 


231 


263 


291 


293 


\ 


\ 
‘ \ 
| 
| 
| 
| 
| 
I, 
| 
| 
| 
| 
| 
| 


